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Abstract 

The warping matrix has been defined for knot projections and knot 
diagrams by using warping degrees. In particular, the warping matrix 
of a knot diagram represents the knot diagram uniquely. In this paper 
we show that the rank of the warping matrix is one greater than the 
crossing number. We also discuss the linearly independence of knot 
diagrams by considering the warping incidence matrix. 


1 Introduction 

The warping matrix is defined for oriented knot projections or diagrams on 
with all information of warping degree. It is shown in [3] that there is one- 
to-one correspondence between oriented knot diagrams on and warping 
matrices. Hence the warping matrix can be used as a notation for oriented 
knots. However, it is not easy to calculate warping matrices for knot pro¬ 
jections and diagrams with a large crossing number; the size of the warping 
matrix of a knot projection with c crossings is 2 '^ x 2c, and that of a knot 
diagram is (2'^ — 1) x 2c. One of the motivations on the study of warping 
matrix is to reduce the size of the matrix. In this paper we show the following 
theorem: 
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Theorem 1.1. Let P be an oriented knot projection on , and M{P) the 
warping matrix of P. We have the following equality: 

rankM(P) = c(P) + 1, 

where c(P) is the crossing number of P. 


Let D be an oriented knot diagram on 3“^, and c{D) the crossing nnmber of 
D. Let M{D) be the warping matrix of D without signs, which is mentioned 
concretely in Section 2. We also have the following theorem: 


Theorem 1.2. We have 


rankM(P) = c{D) + 1. 


The rest of this paper is organized as follows: In Section 2, we review the 
warping matrix. In Section 3, we prove Theorem 11.11 and I1.21 In Section 4, 
we dehne the warping incidence matrix of a knot diagram. In Section 5, we 
investigate linearly independence for knot diagrams. 

2 Warping matrix 

In this section we review the warping degree and warping matrix. See |2] and 
[3] for details. Let D be an oriented knot diagram on 3“^. Take a base point of 
D avoiding crossing points. We denote by Db the pair of D and b. A crossing 
point p is a warping crossing point of Df, if we meet p as an nndercrossing 
hrst when we travel D from b. The warping degree d{Db), which is dehned 
by Kawanchi in [1], of Db is the nnmber of the warping crossing points of Db- 
Let P be an oriented knot projection on 3‘^. Take a base point at each 
edge of P, where edge means a part of P between two crossings which has no 
crossings in the interior. Label them bi,b 2 , ■ ■ ■ ,b 2 c in order of traversal from 
an edge. From P, we obtain 2'^ knot diagrams by giving over/nnder infor¬ 
mation at each crossing of P. We call them D^, D^, ..., The warping 
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matrix M{P) of P is the 2^ x 2c matrix defined by: 


M(F) = (a,,), 

where aij = d{Dl^). 


An example is shown in Fig. [H We consider warping matrices up to per¬ 
mutations on rows and cyclic permutations on columns. Each row of M{P) 





'"o 1 2 
1 0 1 
1 2 1 

1 2 3 

2 1 0 
2 1 2 
2 3 2 

^3 2 1 


3 2 
2 3 
2 1 
2 1 
1 2 
1 2 
1 0 
0 1 


l\ 

2 

2 

0 

3 

1 

1 

V 


Figure 1: Warping matrix. 


is said to be the warping degree sequence of the corresponding diagram. As 
mentioned in Proposition 2.2 in [3], warping matrices of knot projections 
have the following properties: 


• On each row, the difference of two elements which are next to each 
other is one. 


• On each column, n appears 



times (n 


0,l,2,...,c). 


The ou matrix U{P) of P is the matrix obtained from M{P) by the multi¬ 
plication 


U{P) = M{P) X A, 
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where A is the 2c x 2c matrix as follows: 


A = 


We give an example. 


-1 

0 ... 

0 

1 \ 

1 

-1 ... 

0 

0 

o - 

1 ... 

• O 

o - 

• - o 

0 ... 

1 .. 

0 

0 

0 ... 

1 

-1/ 


Example 2.1. The warping matrix M{P) of the knot projection P depicted 
in Fig. |2] is 



Figure 2: Knot projection P. 


M{P) 


and the on matrix of P is: 


/ 0 1 2 1 \ 
12 12 
10 10 
V 2 1 0 1 / 


U{P) 


/ 0 

1 2 

1 \ 


/ -1 0 

0 1 \ 

1 

2 1 

2 


1 

-1 

0 0 

1 

0 1 

0 


0 

1 

-1 0 

V 2 

1 0 



V 0 

0 

1 -1/ 


( 1 

1 

-1 



1 

-1 

1 

-1 



-1 

1 

-1 

1 



V -1 

-1 

1 1 y 
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Each row of U{P) corresponds to a knot diagram, each column corresponds 
to a crossing, and each element represents the over/under information where 
1 means over and —1 means under. Since we pass each crossing twice, there 
are just c pairs of columns uniquely such that the sum of them is 0. For 
example, U{P) of Example 12. II has the pairs 1st and 4th, and 2nd and 3rd. 
From the pairing, we can recover the Gauss diagram of P. 

We dehne the warping matrix without signs for knot diagrams. Let D be 
an oriented knot diagram on 3“^, and P the knot projection obtained from D 
by ignoring the over/under information. We dehne the warping matrix M(D) 
to be the matrix acquired from M{P) by deleting the row of D. We can also 
obtain M{D) from the ordinary warping matrix M{D) just by removing the 
signs of elements. For example, we have 


/O 1 2 3 2 1\ 

10 12 3 2 

1 2 3 2 1 0 

2 10 12 3 

2 12 12 1 

2 3 2 1 0 1 

\3 2 1 0 1 2/ 



(cf. Fig. [I]). 


3 Proof of Theorem 11.11 and 11.2 


In this section we prove Theorem II.II and 11.21 We show the following lemma: 

Lemma 3.1. Let c be an integer which is greater than 1. Let ai, 02 ,..., Uc, o>c+i 
he integers. We have the following equation. 


ai —1 1 

02 1 -1 


1 1 
1 1 


Oc-l 1 1 

Oc 1 1 

Oc+l 1 1 


-1 1 

1 -1 

-1 -1 



( 1 ) 
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Proof. By adding the (c + l)th row to the other rows, the equation ([T]) is 
equivalent to: 


o-l + ®c+l 

-2 

0 ... 

0 

0 

0-2 + ®c+l 

0 

-2 ... 

0 

0 

Oc-1 + Oc+l 

0 

0 ... 

-2 

0 

Oc + Oc+l 

0 

0 ... 

0 

-2 

Oc+l 

-1 

-1 ... 

-1 

-1 


^ Oi + (c — 2)ac+i 


. i=l 


( 2 ) 


We will show the equation (|2]) by an induction on c. 


• For c = 2, we have 


Ol + CI3 

-2 

0 

02 ~\~ 03 

0 

-2 

03 

-1 -1 


Hence ([2]) holds for c = 2. 


— 2 (ai + 02) 


• Assume (j2]) holds for c = k — 1 for an integer k greater than two. Now we 
consider the case c = k. 


Ol + Ok+l 

-2 

0 ... 

0 

0 

O2 + Ok+l 

0 

-2 ... 

0 

0 

Ok-l + Ok+l 

0 

0 ... 

-2 

0 

Ok + Ok+l 

0 

0 ... 

0 

-2 

Ok+l 

-1 

-1 ... 

-1 

-1 


The Laplace expansion along the {k + l)th column yields: 


X (-2) 


Ol + Ok+l 

-2 

0 ... 

0 

O2 + Ok+l 

0 

-2 ... 

0 

Ok-l + Ok+l 

0 

0 ... 

-2 

Ok+l 

-1 

-1 ... 

-1 
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-|_(_l)(fc+l)+(fc+l) X (-1) 


+ flfc+l 

-2 

0 ... 

0 

02 + Ofc+l 

0 

-2 ... 

0 

Ofc-1 + Ofc+1 

0 

0 ... 

-2 

Ofc + Ofc+1 

0 

0 ... 

0 


Laplace expansion again along the kih. row at the second term yields: 


Ol + Ofc+l 

-2 

0 .. 

. 0 


-2 0 .. 

. 0 

02 + Ofc+i 

0 

-2 .. 

. 0 

— (—+ Ofc+i) 

0 -2 .. 

. 0 

Ofc-1 + Ofc+i 

0 

0 .. 

. -2 


0 0 .. 

. -2 

Ofc+1 

-1 

-1 .. 

. -1 




Remark the (A:, 1) element of the first matrix in ([3]) is a^+i- By assnmption, 
(IHl) is eqnal to 


'k-l 


2 a, + (A: - 1 - 2)ak+ij | - (-l)"+'(afc + afc+i)(-2) 

—2^ ^ ^Oj + (/c — 3)afc+i^ — 2^ ^{cLk + Ofc+i) 


k-l 


'k-l 


-2^ ^ Oj + (A; — 3)afc+i + a?; + a^+i 

-2*^ ^ Oi + (A: — 2)afc+i I . 


. 2=1 

Hence (ED holds. 


□ 


By mnltiplying by —1 the (c+ l)th colnmn, we obtain the following corollary 
from Lemma [3. II 
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Corollary 3.2. We have 


ai —1 1 

02 1 -1 

Oc—1 1 1 

Oc 1 1 

®c+l 1 1 


1 -1 

1 -1 

-1 -1 

1 1 

-1 1 


2^^ ^ Oj + (c — 2)ac+i 


(4) 


. 2 = 1 


Now we prove Theorem 11.11 

Proof of Theorem \1.1[ For a 2'^ x 2c matrix M{P) = {ai,a 2 , ■ ■ ■ ,ci 2 c)j 
subtract a 2 c-i from a 2 c, a 2 c -2 from a 2 c-i, a 2 c -3 from a 2 c- 2 , • • •, and ai 
from 02 - Let (a, ui, U2, ..., V2c-i) be the matrix we obtain by the procedure. 
Note that (ui, V2, ■ ■ ■, V2c-i) is a submatrix of U{P). By the property of ou 
matrix, there are just (c — 1) pairs of columns and Vj uniquely such that 
Vi + Vj = 0 . For each pair, add one to the other. By reordering some columns 
Vi, we have 


... ,v^^,0,0 ,... ,0). 


Hence 


rankM(F) < c(F) + 1. 


Next we show that linearly independent. Since the 

columns , ■ ■ ■, v^p^ correspond to all the c crossings, and the rows 

correspond to all the over/under information, we can obtain the following 


(c+ 1) X (c+ 1) submatrix of {a,v^p^, 

/ ai -1 1 

02 1 -1 

Oc-l 1 1 

Oc 1 1 

y Oc+l -1 -1 


• • •, 'v^pf) by reordering some rows 

... 1 1 \ 

... 1 1 

... -1 1 

... 1 -1 

... -1 -l) 













where ai is an element ofa(i = l,2,...,c+l). By Lemma 13.11 the deter¬ 
minant of the snbmatrix is 

^ o,i + {c — 2)ac+i 

\i=i 

Remark that elements of a are all non-negative and there are at most one 
0. Hence the determinant is non-zero. Therefore a,v^p^^v^p^^... are 
linearly independent. Hence 

rankM(P) = c(P) -I- 1. 



□ 

We prove Theorem 11.21 


Proof of Theorem \l.S[ Similar to Theorem 1 1.1 1 except that M (D) has one row 
fewer than M{P). Remark that we can obtain at least one of the following 
two snbmatrices 


/ 

-1 

1 ... 

1 

1 \ 


/ Oi 

-1 1 . . . 

1 

-1 \ 

02 

1 

-1 ... 

1 

1 


02 

1 -1 . . . 

1 

-1 

Oc—1 

1 

1 ... 

-1 

1 

and 

Oc-l 

1 1 . . . 

-1 

-1 

Qjc 

1 

1 ... 

1 

-1 


Clc 

1 1 . . . 

1 

1 

k Oc+l 

-1 

-1 ... 

-1 



^ Oc+l 

-1 -1 ... 

-1 

1 / 

which are 

the matrices 

of Lemma |3.1| and Corollarv 13.21 


□ 


4 Warping incidence matrix 

In this section we dehne the warping incidence matrix for oriented knot 
diagrams. Let D be an oriented knot diagram on S'^ with c crossings. Label 
the edges ei, 62 ,..., e 2 c in order of traversal from an edge. Label the crossings 
vi,V 2 , ■ ■ ■ ,Vc. The warping incidence matrix m{D) of D is defined as follows: 


m{D) = {aij), 
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where a — I ^ (fj is a warping crossing point of Dt,.) 

\ 0 {vi is not a warping crossing point of Di,.), 

where bj is a base point on Cj. An example is shown in Fig. [3l We consider 
warping incidence matrices up to permutations on rows and cyclic permuta¬ 
tions on columns. 


ei 




ei 

62 

63 

64 

65 

66 

Vi 

0 

0 

0 

1 

1 

1 

V 2 

0 

1 

1 

1 

0 

0 

V 3 

1 

1 

0 

0 

0 

1 



^0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

0 

0 

VI 

1 

0 

0 

0 

1 


Figure 3: Warping incidence matrix. 


By dehnition, we have the following: 

Proposition 4.1. The sum of all the rows of the warping incidence matrix 
of a knot diagram D is the warping degree seguence of D. 

We show the following proposition. 

Proposition 4.2. Let m{D) = (aij) be the warping incidence matrix of a 
knot diagram D with c{D) = c. For any integer k G {1,2,...,c}, there exists 
an integer I G (1,2,..., 2c} uniquely such that 

{ Ofc i-i = 0, 

ak i = l and (5) 

Oi i_i = an {i^ k). 

Proof. See Fig. 01 At the /cth row in m{D), 1 appears from Ith column 
through mth column because the corresponding edges have the crossing Vk as 
a warping crossing point, whereas 0 appears from {m + l)th column through 
[I — l)th column. Hence we have /_i = 0 and ; = 1. Since the two 
edges e;_i and c; have the same warping crossing points except at Vk, we 
have Ui m = ai i ior i ^ k. □ 
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m+1 


1 6771 6/ —1 

Figure 4: A crossing and four edges. 


We have the following corollaries: 


Corollary 4.3. Let D be a knot diagram, and let be the diagram obtained 
from D by a crossing change at the crossing Vi. Then, m{D^) is obtained from 
m{D) by switching 0 and 1 at the ith row. 


Corollary 4.4. We can obtain the Gauss diagram of D without signs from 
m{D). 


We show the following lemma: 


Lemma 4.5. Let D he a knot diagram with c{D) = c. Let m{D) be the 
warping incidence matrix of D, and Vi the ith row of m{D) [i = 1,2,... ,c). 
Then Vi,V 2 ,... ,Vc and 1 are linearly independent, where 1 is the row vector 
(11... 1) with length 2c. 

Proof. Let 


AiUi + A2'n2 + ■ ■ ■ + Ac'i’c + Ac+il — 0. (6) 

For each k G {1,2, ...,c}, there exists an integer I satisfying ([5]) in Proposi¬ 
tion 14.21 Since the /th and (/ — l)th elements of (El) are zero, the difference 
of them, which is Xk, is also zero. Hence we have Ai = A 2 = • • • = Ac = 0 
and therefore Ac+i = 0. □ 


From Lemma 14.51 we have the following corollary: 
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Corollary 4.6. We have 

rankm(D) = c{D). 


5 Linearly independent diagrams 

By Theorem 11.11 each warping matrix M{P) of a knot projection P has 
(c(P) + 1) linearly independent rows. We say that knot diagrams obtained 
from a same knot projection P are linearly independent if the corresponding 
rows in M{P) are linearly independent. We have the following theorem. 

Theorem 5.1. Let D be a knot diagram with c crossings. Then D and 
all the c diagrams obtained from D by a single crossing change are linearly 
independent. 


Proof. Let m{D) be the warping incidence matrix of D, and Vi be the zth 
row of m{D). As mentioned in Section 4, the warping degree sequence s{D) 
of D is obtained by ui + + ■ ■ ■ + t’c- Let D* be the knot diagram obtained 

from D by a crossing change at n*. By Corollary 14.31 we have s{D^) = 
v-i_ + V 2 + ■ ■ ■ + I’i-i + (1 — Vi) + Vij^x + ■ ■ ■ + W- We will prove that 
s(D), ... and s{D^) are linear independent. By subtracting 

s{D) from the others, it is sufficient to show that (i>i + ^2 + ■ ■ ■ + w), 
(1 — 2i>i), (1 — 2 V 2 ),. ■ ■ and (1 — 2Vc) are linearly independent. Let 

+ 1^2 T ■ ■ ■ T w) T ^1(1 — 2 ,Vx) + ■ ■ ■ + Ac(l — 2 V(f) = 0. 

Then we have 

(Ao — 2Ai)vi + (Ao — 2\2)v2 + ■ ■ ■ + (Ao — 2\f)V(. + (Ai + A 2 + • • • + Ac)l = 0. 

By Lemma 14.51 we have Aq — 2Ai = Aq — 2 A 2 = • • ■ = Aq — 2Ac = Ai + A 2 + 

■ ■ ■ + Ac = 0. Hence Aq = Ai = ■ ■ ■ = Ac = 0. □ 

Acknowledgments 

A. S. expresses gratitude to Professors Kazuaki Kobayashi and Takako Ko- 
date for valuable discussions and suggestions. T. A., A. S. and R. W. are 
grateful to Yukari Fuseda, Yuui Onoda and Professor Yoshiro Yaguchi for 
valuable discussions. 


12 





References 


[1] A. Kawauchi: Lectures on knot theory (in Japanese), Kyoritsn shuppan 
Co. Ltd, 2007. 

[2] A. Shimizn: The warping degree of a knot diagram, J. Knot Theory 
Ramifications 19 (2010), 849-857. 

[3] A. Shimizn: The warping matrix of a knot diagram, to appear in Con¬ 
temporary Mathematics. (arXiv:1508.03425) 


13 


